DECOMPOSITION OF SPACES OF DISTRIBUTIONS INDUCED 
BY HERMITE EXPANSIONS 



PENCHO PETRUSHEV AND YUAN XU 



Abstract. Decomposition systems with rapidly decaying elements (needlets) 
based on Hermite functions are introduced and explored. It is proved that the 
Triebel-Lizorkin and Besov spaces on R"^ induced by Hermite expansions can 
be characterized in terms of the needlet coefficients. It is also shown that the 
Hermite Triebel-Lizorkin and Besov spaces are, in general, different from the 
respective classical spaces. 



The purpose of this paper is to extend the fundamental resuhs of Frazier and 
Jawerth [4, 5] on the (^c-transform to the case of Hermite expansions on R'^. In 
the spirit of [4, 5] we wiU construct a pair of dual frames in terms of Hermite 
functions and use them to characterize the Hermite- Triebel-Lizorkin and Hermite- 
Besov spaces. 

Let {/irajJ^Lo ^^'^ i^(R'^) normalized univariate Hermite functions (see §2.1). 
The d-dimensional Hermite functions arc defined by TLa{x) := ha-^{xi) ■ ■ ■ ha^{xd)- 
Then the kernel of the orthogonal projector of onto Wn := spanjTiQ, : \a\ = n} 
is given by Hn{x,y) :— J2\a\=n'^a{x)'Ha{y)- Our construction of Hermite frames 
hinges on the fundamental fact that for compactly supported C°° functions a the 
kernels An(x,y) := X]^o '*(n)'^i('^'2^) decay rapidly away from the main diagonal 
in K'^. This fact was established in [3] for dimension d = 1 and in [1] in general. 
We obtain a more precise estimate in Theorem 2.2 below. We utilize kernels of 
such kind for the construction of a pair of dual frames {ip^}^i^x, {V'clceAr, where X 
is a multilevel index set. The frame elements have almost exponential localization 
(see (3.11)) which prompted us to call them "needlets". The needlet systems of 
this article can be viewed as an analogue of the (/^-transform of Frazier and Jawerth 
[4, 5]. Frames of the same nature in the case d — I have been previously introduced 



Our primary goal is to utilize needlets to the characterization of the Triebel- 
Lizorkin and Besov spaces in the context of Hermite expansions. To be more 
specific, assume that a G C°°, suppa C [1/4,4], and \a\ > c on [1/3,3], and define 
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Then for all appropriate indices we define the Hermite-Triebel-Lizorkin space 
Fp'^{H) as the set of all tempered distributions / such that 



|(£(2"^|$,*/(.)ir 



1/9 



< 00, 

p 



where $j * f{x) := (/, •)) (see Definition 4.1). We define the Hermite-Besov 
spaces B^i = B^i{H) by the norm 

ii/iUr^=(E(2"'ii*^*/iiO') 

3=0 

One normally uses binary dilations in (1.1) (sec e.g. [17, §10.3] and also [1, 2]). We 
dilate a by factors of 4-' instead since then the Hermite F- and B-spaces embed just 
as the classical F- and B-spaces. 

Our main results assert that the Hermite-Triebel-Lizorkin and Hcrmitc Bcsov 
spaces can be characterized in terms of respective sequence norms of the needlet 
coefficients of the distributions (Theorems 4.5, 5.7). Furthermore, we use these 
results to show that the Hcrmite-F- and B-spaccs of essentially positive smoothness 
are different from the respective classical F- and B-spaces on M"^. 

Our development here is a part of a bigger project for needlet characterization of 
Triebel-Lizorkin and Besov spaces on nonclassical domains such as the unit sphere 
[10], the interval with Jacobi weights [7], and the unit ball [8]. 

The rest of the paper is organized as follows: Section 2 contains some background 
material. The needlets arc introduced in §3. In §4 the Hermite- Triebel-Lizorlin 
spaces are defined and characterized via needlets. The Hermite-Besov spaces are 
introduced and characterized in §5. Section 6 contains the proofs of a number of 
lemmas and theorems from §2-§5. 

Some useful notation: ||/||p := ||/||LP(R£i); for a measurable set E C K'', \E\ 
denotes the Lebesgue measure of E and 1b is the characteristic function of E. 
Also, for X € R'', |a;| is the Euclidean norm of x, |x|oo := 'B\so^l<j<d\xj\^ and 
d{x,E) := infygB | X — y\oo is the £°° distance of x from E C M.'^. Positive constants 
are denoted by c, Ci , . . . and they may vary at every occurrence; A B means 
ciA<B< C2A. 

2. Preliminaries 

2.1. Localized kernels induced by Hermite functions. Wc begin with a re- 
view of some basic properties of Hermite polynomials and functions. (For back- 
ground information we refer the reader to [16].) The Hermite polynomials are 
defined by 

d_- 

,2 

These polynomials are orthogonal with respect to on M. We will denote the 
L^-normalized Hermite functions by 

hn{t) := {2^n\V^)~'^^Hn{t)e-'"/^. 

One has 



Hn{t) = (-l)"e*' (A)"(e-*'), n = 0, 1, . 



/ hn{t)hm{t)dt = (2"n!x/^) ' / H^{t)Hm{t)e-*'' dt = <5„,, 
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As is well known the Hermite functions form an orthonormal basis for L^(R). 
As already mentioned, the d-dimensional Hermite functions Ha are defined by 

(2.1) Ua{x) ■.= ha^{xi)- ■ -haiiXd)-, a =(«!,..., arf). 

Evidently el^l^/^HQ,(x) is a polynomial of degree \a\ := ai H h a^. The Hermite 

functions form an orthonormal basis for L'^{W^). Moreover, Tia. are eigenfunctions 
of the Hermite operator D := — A + |xp and 

(2.2) DHa = (2|a| +d)Ha, 

where A is the Laplacian. The operator D can be written in the form 

d 

2Y.y-0-3 ' -3-0'^ - -3- ' -3^ ^^^~dXi 



(2.3) D = \Y.^A,A]+A]A,\ where A, = -^ + x,, A] 

j-l 3 3 



Let ej denote the jth coordinate vector in M*^. Then the operators Aj and Aj 
satisfy 

(2.4) = (2a,+2)5W„+e, and = (2aj)5W„_e, . 
Combining these two relations shows that {Ha} satisfy the recurrence relation 

(2.5) X.Haix) ^ (^^y Hc+eA^) + {^)^ 'Hc-e.ix) 

and also 

(2.6) = - {^y-Ha+eM + m'^Ha-eA^)- 

Let Wn := span{Hct : |a| = n} and Vn := 0j=o "^^^ kernels of orthogonal 
projectors on W„ and Vn are given by 

n 

(2.7) Unix^y) := ^ na{x)Ha{y) and Kn{x,y) ■.= ^nj{x-,y)-, 

\a\=n j=0 

respectively. 

An important role will be played by operators whose kernels arc obtained by 
smoothing out the coefficients of the kernel Kn by sampling a compactly supported 
C°° function a. For our purposes we will be considering "smoothing" functions a 
that satisfy: 

Definition 2.1. A function a G C°°[0, oo) is said to be admissible of type 
(a) i/suppa C [0, 1 + v] {v > 0) and a{t) = 1 on [0, 1], and of type 
{b) i/suppa C [u, 1 + v], where < u < 1, v > 0. 

For an admissible function a we consider the kernel 

oc 

(2.8) An{x,y) ■.= Y,a(^)nj{x,y). 

3=0 

It will be critical for our further development that the kernels A„(a;, y) and their 
derivatives decay rapidly away from the main diagonal y = a; in M"^ x M"^: 
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Theorem 2.2. Suppose a is admissible in the sense of Definition 2.1 and let a G 
Nq. Then for any k>l there exists a constant Ck depending only on k, a, d, and 
a such that 



(2.9) 



< Cfe 



[vn]-\-\a\-\- [vn\-\-k 



(1 + n^\x — y\)^ 

Here the dependence of Ck on a is of the form Ck = c{k, \a\, u, d) maxo<i</c ||oo- 

We relegate the somewhat lengthy proof of this theorem to §6.1. 
The function 

is termed Christoffel function and it is known (see e.g. [9]) to have the following 
asymptotic in dimension d = 1: 

A„(x)~n-i/2/ f -2/3^^_ M 



(2.11) 



uniformly for n > 1 and x < V2n{l + c'n ^/^), where c' > is any fixed constant. 
Consequently, for d = 1 we have 

(2.12) if„(a;,x)~nV2(^max|n-2/3,l-^|y^', x < V2^{1 + c'n-^/''). 

For d > 2 one has (see [16, p. 70]) 

(2.13) \nn{x,x)\<cn'^/^-\ xgW^. 
This along with (2.7) leads to 

(2.14) Kn{x,x) < cn'^/^, a; € R'^, d>l. 
On the other hand, it is well known that (sec e.g. [16, p. 26]) 

(2.15) \hn{x)\ < ce-^''", \x\>{4n + 2y/\ 7 > 0, 
and ||ft.„||oo < cn~^^^^, which readily imply 

(2.16) Kn{x,x) < ce-^'l^l^, if |x|oo := maxi<j-<d |a;j-| > (4n + 2)^/2, 

where 7' > depends only on d. 

Now, combining (2.9) with (2.14) and (2.16) (setting 7* := 7'/2) we arrive at 

Corollary 2.3. Under the hypothesis of Theorem 2.2 we have 



(2.17) 



d^^n{x,y) 



< Ck 



\c\ + d 

n 2 



(1 + 712 [a; — y|)fe ' 



x e 



(2.18) Q^Kix.y) 



< Ck 



and 
(2.19) 



K{x,y) 



< Ck 



(1 + n2 [a; — y\)'' 

e-i'\y\lo 



, if\x\oo > (4(n+[^;n] + |a| + fc)+2)^/^ 



(1 + n2 [a; — y\)'' 



if \y\oc > (4(n + [vn] +k)+2) 



1/2 
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Note that an estimate similar to (2.17) is proved in [3] when d = 1 and a — 
and in the general case in [1]. Estimate (2.9) is new. 
We now turn to a lower bound estimate. 

Theorem 2.4. Let a be admissible in the sense of Definition 2.1 and \a{t)\ > c* > 
on [1, 1 + r], r > 0. Then for any e > 0, 

/ \K{x,y)\''dy>cn'"^ for \x\ < (1 - 6)^2(1 + r)n, 

where c > depends only on t, e, c*, and d. 

This theorem provides a lower bound for the range where estimate (2.17) (with 
a = 0) is sharp. To indicate the dependence of Kn on d, we write Kn,d = Kn- 
Theorem 2.4 is an immediate consequence of (2.12) and the following lemma. 

Lemma 2.5. // < A < 1, < p < 1, and d> 1, then there exists a constant 
c > such that for n > 2/A 

n 

(2.20) nlix,x)>cn^K[p„]^i{t,t) if t := \x\ < 2^2^^+! . 

m=[(l-A)n] 

The proof of this lemma is given in §6.1. 

2.2. Norm relation. For future use we give here the well known relation between 
different norms of functions from Vn (see e.g. [9]): For < p,q < oo 

(2.21) ll5llp<cn^''/''-'/^'||5ll, for 9 € 

with c > depending only on p, q, and d. 

This estimate can be proved by means of the kernels from (2.8) with a admissible 
of type (a). 

2.3. Cubature formula. In order to define our frame elements, we need a cuba- 

turc formula exact for products fg with /, g G Vn- Such a formula, however, is 
readily available using the Gaussian quadrature formula. 

Proposition 2.6. [15] Denote by tu,n, ^ = l,2,...,n, the zeros of the Hermite 
polynomial Hn{t). The Gaussian quadrature formula 

^ n 

(2.22) f{t)e-*^dtr^'Yw^,nf{U,n), W^,n ■= K{tu,n)e~^^"-^ , 

is exact for all polynomials of degree 2n — 1. Here A„(-) is the Christoffel function 
defined in (2.10). 

The product nature of e~l^l^ enables us to obtain the desired cubature formula 

on R'^ right away. 

Proposition 2.7. Let^a,n ■= {tai,n, ■ ■ ■ ,ta^,n) andXa,n ■=I\t=i^n{ta^,n)- The cu- 
bature formula 

n n 

(2.23) / f{x)g{x)dx ^ ■ ■ ■ K,nf{ia,n)9{ia,n) 
J^' ai = l a.=l 

is exact for all f G Vg, g G Vm with i + m < 2n— 1. 
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We next record some well known properties of the zeros of Hermite polynomials. 
Suppose {^i^} are the zeros of Hn{t) (with n even) ordered so that 

(2.24) ^_^<---<^_i<0<a<---<^t, ^-. = ^.. 
Prom [9] we have < ^/2n'+T— n~^l^ and uniformly for \v\ < n/2 — 1 

(2.25) 6+1 - ~ n- (^niax jn-^/^, 1 " ^}) • 
Consequently, on account of (2.11) 

(2.26) A„(6)~6_i-e.+i, \iy\<n/2-l (^ := 0). 
By [15, (6.31.19)] 

Prom this and (2.25) we have, for any e > 0, 

(2.28) 6+1 - 6-1 ~ if \u\ < (1/2 - s)n, 
and 

(2.29) cin-i/2 < _ < C2n-V6 if (1/2 - s)n< \u\ < n/2. 

Here the constants depend on e. 
It also follows by (2.25) that 

(2.30) 6+1-6-1^6-6-2, -n/2 + 2<iy <n/2-l. 

For the construction of our frames in Section 3 we need the cubature formulae 
from Proposition 2.7 with 

(2.31) n = 2Nj, where Nj := [(1 + ll(5)(4/7r)^4^] + 3 

and < ^ < 1/37 is an arbitrary (but fixed) constant. 

Given j > 0, let as above 6, ^ = ilj • • • ji^j, be the zeros of H2Nj{t)- Let 
Xj be the set of all nodes of cubature (2.23) with n = 2Nj, i.e. Xj is the set of 
all points 6 •= (^an • • • )^a<j)) where < \a,y\ < Nj. Also, for ^ = 6 we denote 
briefly := Note that #Xj = {2NjY - 4^'*. 

An immediate consequence of Proposition 2.7 is the following 

Corollary 2.8. The cubature formula 

(2.32) / f{x)g{x)dx ^ ^if(^^9{0, := TT A2iv,(6J, 

is exact for all / G V^, .g G Vm with £ + m < ANj — 1. 

For later use we now introduce tiles {R{\ induced by the points of Xj. Set 
h [0,(6+6)/2], I-i :=-/i, 

:= [(6-i+6)/2,(6 + 6+i)/2], v = ±2,...,±Nj_u and 
In, := mN,.,+^N,)/2,^N,+2-i'% I.n, := -In,- 
Por each ^ = 6 = (6i > • • • ) ) in we set 

(2.33) i?{ := X X ••• X 



DECOMPOSITION OF SPACES INDUCED BY HERMITE EXPENSIONS 



7 



and also 

(2.34) Qj [C-iv, - ^-''^ Cw, + 2-^'/^]'' = VS^^x^Ri- 

Thus we have associated to each ^ g Xj {j > 0) a tile i?^ so that different tiles do 
not overlap (have disjoint interiors) and they cover the cube Qj ^ [—2^ , 2-']''. 
Observe that by the construction of the tiles {R^} and (2.26) we have 

(2.35) A^^|i?5|, ^eX^. 

By (2.28) \R^\ ~ 2"^'' if ^ = ^„ g Xj with |a|oo < (1/2 - S/2)2Nj = (1 - S)Nj. 
Assume that < {1 + 46)2^+'^. By (2.27) 

(4Ar. + 1)1/2 and hence ^4^. ^ -^^1/2 < U + 4'>)2 . 

Using the definition of Nj in (2.31) it is easy to show that the above inequality 
implies |a|oc < (1 ^ '^)-^j- Consequently, for ^ G Xj, 

(2.36) i?c - e + [-2^^ 2-^]'* and \R^\ ^ 2--"^ if I^U < (1 + 4,5)2^"+i. 
On the other hand, by (2.28)-(2.29) it follows that, in general, 

(2.37) ^ + [-Ci2-^Ci2-J]'^ C C ^ + [-C22-^/3^ C22-^/3]d^ ^ ^ 
and hence 

(2.38) c'2-^^ < < c"2-^'^/^. 

Finally, note that since the zeros of Hn and Hn+i interlace, each R^ e Xj+g, 
£> 1, may intersect at most finitely many (depending only on d) tiles R^, ^ G Xj. 

2.4. Maximal operator. Let Adg be the maximal operator, defined by 

(2.39) Msf{x):= sup ( [ \f{yWdy] ' , x G 

where the sup is over all cubes Q in with sides parallel to the coordinate axes 
which contain x. 

We will need the Fefferman-Stein vector- valued maximal inequality (see [14]): If 
0<p<oo,0<g<oo, and < s < min{p, q\, then for any sequence of functions 
/i,/2,... onM'^ 

(2.40) \{Y.^Msfj{-)f) 'II <c\[Y,\m') 

where c = c(p, (7, ,s, rf). 

2.5. Distributions on M'*. As is customary, we will denote by S the Schwartz 
class of all functions 6 e C^iW^) such that 



(2.41) -P/3,7(</>) := sup \x'^Dl^(j){x)\ < 00 for all 7, /3. 

a: 

The topology on S is defined by the semi- norms -P/3,7- Then the space S' of all 
temperate distributions is defined as the set of all continuous linear functional on 
iS. The pairing of / G S' and (j> G S will be denoted by (/, (j)) := f{(p) which is 
consistent with the inner product (/, 5) := Jg^d fgdx in L^(R''). 

As a convenient notation we introduce the following "convolution" : 
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Definition 2.9. For functions $ : x M'' C and f : R'^ ^ C , we write 
(2.42) <^*f{x) := / ^x,y)f{y)dy. 

More generally, assuming that f E S' and $ : R'' x R'' — > C is such that ^{x, y) 
belongs to S as a function of y •) e S), we define ^ * f by 



(2.43) <I>*/(x):=(/,$(x,.)), 



where on the right f acts on ^{x,y) as a function of y. 

We next record some properties of the above "convolution" that are well known 
and easy to prove. 

Lemma 2.10. (a) If f G S' and $(•,•) e S{R'^ x R'^), then / e 5. Furthermore 

nn*f€Vn. 

(b) Iff G S', $(•,•) e S{R'^ X R''), and(l)ES, then {^*f,(t>) = if, ^ *<!>)■ 

(c) Iff€ S', $(•,•),*(•,•) e S{R'^ X R'^), and ^{y,x) = ^{x,y), ^{y,x) = 
^{x,y), then 

(2.44) 4- /(x) = (*(x, •),$(•, •)>*/• 

Evidently the Hermite functions {Ha} belong to the space of test functions S. 
More importantly the functions in S can be characterized by the coefBcients in 
their Hermite expansions. Denote 

oo oo 

(2.45) P;(</.) := J2{n + inHn*n2 = E K<^'^«)l') ' ^ > 0- 

n=0 n=0 \a\=n 

Lemma 2.11. We have 

(2.46) (t)eS <^ \{(l>,noc)\ < Ck{\a\ + 1)-'' for all a and all k. 

Moreover, the topology in S can be equivalently defined by the semi-norms P* from 
above. 

Proof, (a) Assume first that the right-hand side estimates in (2.46) hold. Applying 
repeatedly identities (2.5)-(2.6) one easily derives the estimate 

(2.47) sup|a;T£)^W„(a;)| <c(|a| + l)(lTl+l''l)/' max ||Ha,||oo 

X |w|<|a| + |/3| + [7| 

for all indices f3 and 7, which implies ip E S using that 4> = Xl^o X)|a|=n(^' ^a)^a 
in L\ 

(b) Suppose (j) G S. Using (2.2) we have 

{<f>,na)= f 'Ha{x)<j>{x)dx = ] [ {-A+\x\'')na{x)(l){x)dx 

^^n-y—J Wo(2^)(-A^+|a;p0(x))cix, 

where for the last equality wc used integration by parts. Repeating the above 
procedure k times we obtain a representation for {(f>,Ti.a) of the form 

(2.48) (<^,H„) = -— ^— ^ / Haix) C0,^x''DU{x)dx 
which yields the right-hand side estimates in (2.46). 
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The equivalence of the topologies in S induced by the semi-norms from (2.41) 
and (2.45) follows easily by (2.47) and (2.48). □ 

3. Construction of building blocks (Needlets) 

We utilize the localized kernels from Theorem 2.2 and the cubature formula from 
Corollary 2.8 to the construction of a pair of dual frames consisting of localized 
functions on Mf^. 

Let a, b satisfy the conditions: 

(3.1) a,6eC°°(M), suppa:,supp6c [1/4,4], 

(3.2) \a{t)\,\b{t)\> oO if [1/3,3], 



(3.3) a{t) b{t) + a{4t) b{4t) = 1 if t € [1 /4, 1] . 
Consequently, 

OO 

(3.4) ^S(4^ 6(4-"*) = 1, t€ [1, oo). 

It is easy to see that (see e.g. [5]) if a satisfies (3.1)-(3.2), then there exists b 
satisfying (3.1)-(3.2) such that (3.3) holds true. 

Assuming that a, b satisfy (3.1)-(3.3), we define 



OO 

(3.5) $o:=Wo, :=E"(i7^)^- ^'^1' 



L/=0 



(3.6) *o:=Wo, := E^flFr)^- ^ 



and 



1^=0 

Let Xj be the set of the nodes of cubature formula (2.32) from Corollary 2.8 and 
let be the coefficients of that cubature formula. We now define the jth level 
needlets by 

(3.7) ^^{x) := Xl/%{x,0 and (^) := '*,(a;, 0, 

Write X := U'^^Xj, where equal points from different levels Xj are considered as 
distinct elements of X. We use X as an index set to define a pair of dual needlet 
systems $ and \E' by 

(3.8) $ := Miex, * := {V-J^eA^- 

According to their further roles, we will call {<^{} analysis needlets and {V'f} syn- 
thesis needlets. 

The almost exponential localization of the needlets will be critical for our further 
development. Indeed, by (2.17) we have 



(3.9) |$^.(^,2;)|,|vl/,(e,a;)| < xeR\ Vfc 



Fix L > 0. Then by (2.19) it follows that for any A; > 

(3.10) \^j{^,x)\,\^ji^,x)\ < (^^"^'^^^i^fc , XGR", if I^U > (1 + ^)2^'+^ 
Here Cfe depends on L and S as well. 
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From above and (2.35)-(2.37) we infer 



(3.11) \<p^{x)\, < " ^ 
and 

(3.12) \^^{x)\,\M^)\ < (i^2,-|ar-e|)^ ' > (l + '5)2^'+'- 

The following proposition provides a discrete decomposition of <S' and 

via needlets. 

Proposition 3.1. (a) If f £ S' , then 

oo 

(3.13) / = ^ ^r^. * $j * / in S' and 

3=0 

(3.14) /=E(/''^«)^« 

(6) If f € LP, 1 < p < oo, then (3.13) - (3.14) fto^d in LP. Moreover, if 
1 < p < 00, then the convergence in (3.13) — (3.14) is unconditional. 

Proof, (a) By the definition of $j and *j in (3.5)-(3.6) it follows that *o*^o = Wo 
and 

*, *$j(x,y)= Yl a(^^)b{^)n4x,y), j > 1. 

Note that ^j{x,y) and ^j{x,y) are symmetric functions (e.g. ^j{y,x) = '^j{x,y)) 
since Ti.,Ax,y) arc symmetric and hence * ^j{x,y) is well defined. Now, (3.4) 
and Lemma 2.11 yield (3.13). 

To establish (3.14), we note that ^'j(a;, •) and 3>j(y, •) belong to V43 and applying 
the cubature formula from Corollary 2.8, we obtain 



* $j (x, y) = / *j {x, m)$j (y, m) dy 

Consequently, 

This along with (3.13) implies (3.14). 

(b) Representation (3.13) in LP follows easily by the rapid decay of the kernels 
of the nth partial sums. We omit the details. Then (3.14) in LP follows as above. 
The unconditional convergence in IP, \ < p < 00, follows by Proposition 4.3 and 
Theorem 4.5 below. □ 

Remark 3.2. It is well known that there exists a function a > satisfying (3.1) — 
(3.2) such thata^{t)+a^{4:t) = l,t G [1/4, 1]. Suppose that in the above construction 
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b = a and a > 0. Then (p^ = ip^. Now (3.14) becomes f = ^?)^? ■ 

easy to see that this representation holds in L"^ and 

ii/iil= = (Ei(/'^«)|')'^'' 



i.e. {V'^l^gA' is a tight frame for 

4. Hermite-Triebel-Lizorkin spaces (F-spaces) 

In this section we introduce the analogue of Triebel-Lizorkin spaces in the context 
of Hermite expansions following the general approach described in [17, §10.3] and 
show that they can be characterized via needlets. In our treatment of Hermite- 
Triebel-Lizorkin spaces we will utilize the scheme of Frazier and Jawerth from [5] 
(see also [6]). 

4.1. Definition of Hermite-Triebel-Lizorkin spaces. Let the kernels {$j} be 
defined by 

oo 

(4.1) $o:=Wo and *j := 5I«(iFT)^-' j>h 

where {H,^} are from (2.7) and a obeys the conditions: 

(4.2) aeC°°[0,oo), supp a C [1/4,4], 

(4.3) \a{t)\>c>0, if tG [1/3,3]. 

Definition 4.1. The Hermite-Triebel-Lizorkin space F^'^ := F^''{H), where a € R, 
< p < 00, < g < 00, is defined as the set of all f € S' such that 



< oo, 

p 



1 / 

(4.4) ll/llFr^^ II (E(2"'l^^ ' 

where the f-norm is replaced by the sup norm when q = oo. 

As will be shown in Theorem 4.5, the above definition of Tricbcl-Lizorkin spaces 
is independent of the specific selection of a satisfying (4.2)-(4.3) in the definition of 
in (4.1). 

Proposition 4.2. The Hermite-Triebel-Lizorkin space F^'^ is a quasi-Banach space 
which is continuously embedded in S' {F^'^ ^ S'). 

Proof. We will only establish that F^'' ^ S' . Then the completeness of F^'^ fol- 
lows by a standard argument using in addition Fatou's lemma and Proposition 3.1. 

As in Definition 4.1, let be defined by a function a obeying (4.2)-(4.3). As 
already indicated there exists a function b such that (3.1)-(3.3) hold. Let {^'j} be 
defined as in (3.6) using this function. After this preparation, let and 
be needlet systems defined as in (3.7)-(3.7) using these and {^j}. 

Let / e F^i. By Proposition 3.1 / = Y.'jLo *J * * / in S' and hence 

OC OO 

3=0 j=o 
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Applying the Cauchy-Schwarz inequality and (2.21) we obtain, for j > 2, 
* * 0)1 < 11$,- * /||2||*,- * <^||2 < c2^''^^^j * /Hp Y1 11^^- * 

<c2-^ll/il^^.,p;(0), 

whenever r > |q;| +d/p+ 1. This leads to \{f,(j>)\ < c\\f\\p^9P*{(p), which yields 
the claimed embedding. □ 

Proposition 4.3. We have the following identification: 

(4.5) ~ , 1< j5 < 00, 
wif/i equivalent norms. 

The proof of this proposition can be carried out as the proof of Proposition 4.3 in 
[10] in the case of spherical harmonics and will be omitted. It employs the existing 
LP multipliers for Hermite expansions (see e.g. [16]). 

4.2. Needlet decomposition of Hermite- Triebel-Lizorkin spaces. In the fol- 
lowing we will use the multilevel set X := U^g'^j from §3 and the tiles {R^} 
introduced in (2.33). 

Definition 4.4. Let a £ R, < p < 00, < q < 00. The Hermite- Triebel- 
Lizorkin sequence space ' is defined as the set of all sequences of complex numbers 
s = {sj}j£A' such that 

(4.6) INII/r:=||(E2'"'E [kdl^^d-'/'i/^a- ''' ' 

with the usual modification when q = 00. 



< 00 

p 



Assuming that {(p^}, {V'j} is a dual pair of analysis and synthesis needlets (see 
(3.7)-(3.8)), we introduce the operators: S^p : f ^ {(/, i^^)}^^x {Analysis operator) 
and : {s^jjgA' — * SfeA" [Synthesis operator). 

We now come to our main result on Hermite- Triebel-Lizorkin spaces. 

Theorem 4.5. // a G R and < p < 00, < q < 00, then the operators : 
Fp'' fp'^ and : F^i are bounded and o = Id. Consequently, 

assuming that f G S' , we have f G F^'^ if and only «/{(/, <^|)} € /^^ and 

(4.7) ll/llFr~ll{(/'^«)}||/r- 

Furthermore, the definition of F^'^ is independent of the specific selection of a 
satisfying (4.2) - (4.3). 

For the proof of this theorem we adapt some techniques from [5] . 

Definition 4.6. For any collection of complex numbers {a^jjgA'j, we define 



+ 2i|,-x|)' 

and 

(4.9) a|:=a*(0, 

where a > d is sufficiently large and will be specified later on. 
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We will need a couple of lemmas whose proofs are given in §6. 

Lemma 4.7. Suppose s > and a > (imax{2, 1/s}. Let {bu}ujeXj, j > 0, be a set 
of complex numbers. Then 

(4.10) b*{x) <cMs(j2 l^-|lii.)(x), X e M'^. 
Moreover, for ^ G Xj, 

(4.11) bllR^ix) <cM,(^Yl K\'^R^)ix), X e R'^. 

Here the constants depend only on d, S, a, and s. 
Lemma 4.8. Let g E V/^j and denote 

:= sup |5(a;)|, ^ G A'^, and m\ := inf |g(x)|, X G Xj+e. 
xeRf xeRx 

Then there exists £>1, depending only d, 6, and a, such that for any ^ G Xj 

(4.12) Ml<cml for all \G Xj+i, Rxr\R(^^$, 
and hence 

(4.13) MI1r^{x)<c rnllR^ix), xgW^, 
where c > depends only on d, 5, and a. 

Proof of Theorem 4.5. Suppose q < oo (the case g oo is easier) and pick s, a, 
and k so that < s < min{p, q} and k > a > dmaxjl, 1/s}. 

Let {$j} be from the definition of Hermite-Triebel-Lizorkin spaces (see (4.1)- 
(4.3)). As already indicated in the beginning of §3, there exists a function b satis- 
fying (3.1)-(3.2) such that (3.3) holds as well. We use this function to define {^'j} 
exactly as in (3.6). We further use {^j} and to define just as in (3.7) a pair 

of dual needlet systems {(fn} and {V'?;}- 

Let {(fir)}, {iprj} be a second pair of needlet systems, defined as in (3.5)-(3.7) from 
another pair of kernels {$j}, {^j}- 

Our first step is to establish the boundedness of the operator : ^ — > F"*, 

defined by T^s := X^^gA" ^i'^Pi- Proposition 4.2 and the fact that finitely supported 
sequences are dense in /^"^ imply that it suffices to prove the boundedness of 
only for finitely supported sequence. So, assume s = {s^}^£x is a finitely supported 
sequence and let / := T^s. Evidently * = if ^ G X^ and \j — z/| > 2, and 
hence 

j+i 

^j*f= E E^«^^*V'« (A'_i:=0). 

Let C G X^, j - 1 < u < j + 1, and < (1 + 6)2"+^ Then using (3.9)-(3.11) 
we get 

1^, * ^,(.)| < C23. (1 + 1)^(1 + 2.|^-,|)^ ^ (TTW^- 
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Hence, on account of (2.36) 

(4.14) i^.*v^,(x)i< ^,;- _^| ^.. 

If ^ e a;, i - 1 < 1/ < i + 1, and l^loo > (1 + 5)2"+'^, then by (3.9)-(3.12) 



X e 



20" 



1$, * ^,[.)\ < j^^ (1 + 1)^(1 + 2.|C-,|)^ ^ (TT^ 

for any L > 0. Consequently, in view of (2.37), estimate (4.14) holds again. 
Denote := S(\R^\-'^/'^ . Then by (4.14) we have 



j+i 



J + 1 



(4.15) 



< c E S:{x) (5_i := 0), 



where S'*(.t) is defined as in (4.8). Wo insert this in (4.4) and apply Lemma 4.7 
and the maximal inequality (2.40) to obtain 



pr<||(E(2'"i'5;(-)ir)'^l 
<||(EK(2^"Ei^dii^d-^/^ii.O]') 



9\ 1/9 



< c Is, 



Hence the operator : /^'^ — !■ F^^"' is bounded. 

Assuming that the space F^'^ is defined via instead of {'^j} we next prove 
the boundedness of the operator 5,^ : F^'^ — > /^*. Let / e and set 

:= sup * /(x)|, C € A'j, and mx := inf |$j * /(x)|, A e 

where i is the constant from Lemma 4.8. We have 

\{f,<p^)\ < c|i?d^/'|$i * /(Ol < c|J?£|'/'^« < c|i?«r/'M|. 
By Lemma 2.10, $j * / e V43 , and applying Lemma 4.8 (see (4.13)), we have 
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We use the above, Lemma 4.7, and the maximal inequahty (2.40) to obtain 

, 9\ 1/9 



ll{(/,<p«)}||/r 



< 



< 



< 



< 



< 



E 



)') 



1/9 



3=0 XdXj+t 

OO 

i=o AeA-.+f 

(E(2- E 

i=o AeA-j+f 

(f;2"^''i$,*/i«) 



9\l/9 



1/9 



1/9 



3=0 



= C 



Here for the second inequahty we used that each tile ^ G '^j+h intersects no 
more that finitely many (depending only on d) tiles Rri, r] & Xj. The above confirms 
the boundcdness of the operator 5*;^ : _Fj^9 _> j^aq ^ 
The identity o = Id follows by Theorem 3.1. 

We finally show the independence of the definition of Triebel-Lizorkin spaces from 
the specific selection of a satisfying (4.2)-(4.3). Let {$j}, {$j} be two sequences 
of kernels as in the definition of Triebel-Lizorkin spaces defined by two difii'erent 
functions a satisfying (4.2)-(4.3). As in the beginning of this proof, there exist two 
associated necdlct systems {S^j}, {'^j}, {<P{}, {V'c} a.nd {'^j}, {V'c}- 

Denote by ||/||f°«(*) '""i \\J\\f''"'(^) F-norms defined via {'^j} and {^j}. Then 
from above it follows that 



If-w <c||{(/,^«)}||/r <c|| 



The claimed independence of the definition of F^'^ of the specific selection of a in 
the definition of the functions {$j} follows by interchanging the roles of and 
{<&j} and their complex conjugates. □ 

The Hermite-F-spaces embed in one another similarly as the classical F-spaces. 
Proposition 4.9. (a) // < p < oo, < g, gi < oo, a € M and £ > 0, then 
(4.16) ^ 

(b) Let < p < pi < oo, < q,qi < oo, 



rpaqi 
± p . 



-OO < ai < a < OO. Then we have 



the continuous embedding 
(4.17) 



paq 
P 



P«l9l 
Pi 



if a — d/p = ai — d/pi. 



The proof of this embedding result uses estimate (2.21) and Theorem 4.5 and 
can be carried out exactly as in the classical case on R" (see e.g. [17], p. 47 and 
p. 129). We omit it. 

4.3. Comparison of Hermite-F-spaces with classical F-spaces. We next use 

needlet decompositions to show that the Hemitc- Triebel-Lizorkin spaces of essen- 
tially positive smoothness are different from the corresponding classical Triebel- 
Lizorkin spaces on M*^. 
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Theorem 4.10. Let < p < oo, < q < oo, and a > d{l/p — 1)+. Then there 
exists a function f £ F^'^ such that ||/||_f°9(//) = oo and hence f ^ F^''{H). Here 
Fp'' and F^'^ (H) are the respective classical and Hermite Triebel-Lizorkin spaces. 

Proof. For any y gM.'^ and a function / we define 

(4.18) 11/11^. :=||(^2^"« J2 {\Ri\-'^'\{f,<Pi}\lH,{-)y) . 

j=0 ieXj,\i-y\>\y\/2 " 

Choose a function h G C°°{M.'^) such that \\h\\oo = 1 and supp/i C B{0, 1), where 
5(0,1) := {a; e R'^ : \x\ < 1}. 

Theorem 4.10 will follow easily by the following lemma whose proof is given in 
§6.2. 

Lemma 4.11. With the notation from above, we have 

(4.19) \\h{- - y)\\F;r'(H) oo as lyl ^ cxd, and 

(4.20) \\h{.-y)\\p,^0 as \y\^oo. 

By this lemma it follows that there exists a sequence {yj}j>i C M'' such that < 
\yi\ < lyal < ... and \yj+i\ > 3\yj\, ||/i(- -%)||FrW > 2^'- and \\h{- -yj)\\Fi < 1, 
j = l,2,.... 

We now define f{x) J^T^i fji^)^ ■= 2-J/i(x - y^), x & W^. Set 

T := min{p, 1}. Evidently, h belongs to all classical Triebel-Lizorkin spaces, 
which are shift invariant, and hence 

||/||;«. < E2-^ni/i(- - yjWrr = II^IIf- E^-^-^ < cWhWi.. < oo. 

i=i i=i 

Here we use that || QjIIf-p < J2j hjllp-p- Thus / G F^p. 
On the other hand, for any £>1, 

ii/ii^rw ^^|(E2'^"' E {m-'^'\{f,n)\-^R,{-))Yj 

^=0 «eA',,|«-wl<lwl/2 ^ 

oo 

>c{mF-p^H)-J2y^\\h) 

i=i 

oo 

= c2-^n|M- - yiWFr(H) - cJ2^-n\h{- - VjWf; 

3=1 

OO 

> c2^^ - 2-J^ > c2^^ - c'. 

3 = 1 

Here for the second inequality we used that if — y^l < |y^|/2, then |^ — > |yj|/2 
for all j ^ £. Consequently, ||/||p<»p(^) =00. □ 

5. Hermite-Besov spaces (B-spaces) 

Besov type spaces are natural to introduce in the context of Hermite expansions 
(see e.g. [17, §10.3]). We will call them Hermite-Besov spaces. To characterize 
these space via needlets we use the approach of Prazier and Jawerth [4] (see also 
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[6]) to the classical Besov spaces. We refer to [11, 17] as general references for Besov 
spaces. 

5.1. Definition of Hermite-Besov spaces. 

Deflnition 5.1. Let the kernels he defined by (4.1) with a satisfying (4.2) — 

(4.3). The Hermite-Besov space B^"^ B^'^^H), where a S M, < p, g < oo, is 
defined as the set of all J ^ S' such that 

oc ^1 

(5.1) ll/IU-:=(E(2"'ll*^*/llp)') '<°°' 

where the £'^-norm, is replaced by the sup-norm if q = oo. 

Similarly as for Hermite-Triebel-Lizorkin spaces (§4) Theorem 5.3 below implies 

that the above definition of Hcrmitc-Bcsov spaces is independent of the specific 
selection of a; also ' is a quasi-Banach space which is continuously embedded in 
S'. 

5.2. Needlet decomposition of Hermite-Besov spaces. As for the Hermite- 
Triebel-Lizorkin spaces wc employ the tiles {-Rj} introduced in (2.33) in the follow- 
ing. Also as before X := U°^QXj. 

Definition 5.2. The Hermite-Besov sequence space 6^^, where a G M, < p,q < 
oo, is defined as the set of all sequences of complex numbers s = {s^}(^x such that 

oo 1 / 1 / 

(5.2) ||.||,., := (E [2-( Y: m'-'^'lsif) T) < oo 

with obvious modifications when p = oo or q = oo. 

In the following, we assume that {^j}, {^j}, {f^}, {V'f} is a needlet system 
defined by (3.5)-(3.8). Recall the analysis operator: : f ^ {{f-:^i)}(,ex^ and 

the synthesis operator: T^ : {s^}^^x ^ "^Z^ex ''cV'C- 

Theorem 5.3. // a e M and < p,q < oo, then the operators : B^'^ 6^^ 
and : 6^^ — » are bounded and T^ o S^p — M. Consequently, assuming that 
f gS', we have f e B^i if and only if {{f, 6«« and 

(5.3) !l/llBr-ll{(/>¥'«)}IU-. 

Furthermore, the definition of B^'^ is independent of the choice of a satisfying 
(4.2) -(4.3). 

For the proof of this theorem we need one additional lemma. 



Lemma 5.4. For any g GV^j , j > 0, and < p < oo 




The proof of this lemma is given in §6. 
Proof of Theorem 5.3. Let < s < p and tr > dmaxjl, 1/s}. Just as in the 
proof of Theorem 4.5 we assume that {^j}, {fri]i {^ij} and {^j}, 

{^n}i {V'r;} are two needlet systems, defined as in (3.5)-(3.7), which originate from 
two completely different functions a satisfying (4.2)-(4.3). 
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We first prove the boundedness of tfie operator : h'^^ B^"^, defined by 

•= SfeA-'^jV'C) assuming that -B^^ is defined by {^j}- As in the Triebel- 
Lizorkin case due to the embedding ^ 5' it suffices to consider only the 
case of a finitely supported sequence s = {s^}^^x- Let / := T^s. By (4.15) and 
Lemma 4.7 we get 



i'=j-i uex^, 



which leads to ||/||b°<i < c||{s,,}||f,o<i and hence to the boundedness of T^. 

To prove the boundedness of the operator S,p : B^'^ 6^"^ we assume that B^'^ 
is defined in terms of Observing that 

and * f G V43 , we get using Lemma 5.4 

This yields ||{(/, <^{)}||b°« < c||/||b^9 and hence the operator Si^, is bounded. 

The identity o = Id is a consequence of Proposition 3.1. 

The independence of the definition of B^'^ from the particular selection of a 
follows from above exactly as in the case of Triebel-lizorkin spaces (see the proof of 
Theorem 4.5). □ 

The Hermite-Besov spaces embed similarly as the classical Besov spaces. 

Proposition 5.5. (a) If < p,q,qi < 00, a G M and e > 0, then 

(5.5) 

(6) Let < p < pi < 00, < q < 00, and —00 < ai < a < 00. Then we have 
the continuous embedding 

(5.6) B^'i^B^l" if a-d/p = ai-d/pi. 

{c) If <p < 00, < q < 00, a €R, then 

(5 7) QO!,min{p,q} ^ paq ^ ^a,max{p,g} 

Part (b) of this proposition follows readily by estimate (2.21). The proofs of 
parts (a) and (c) are as in the classical case. 

We now show that under some restriction on the indices the Hemite-Besov spaces 
are essentially different from the classical Besov spaces on R'^. 

Theorem 5.6. Let < p, q < 00, and a > d{l/p— 1)+. Then there exists a 
function f e B^i such that = 00 and then f ^ B^'i{H). Here B^^ and 

Bp'^{II) are the respective classical and Hermite Besov spaces. 
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Proof. We proceed quite similarly as in the proof of Theorem 4.10. Given y e M'' 
and a function / we define 

oo / 1 / 

(5.8) 11/11^. :=(^2^"'^( Yl m'-'^'Kf^'PiWy ') 

j=0 ieXj,\i-y\>\y\/2 

Pick h e C°°(R'^) such that \\h\\oo = 1 and supp/i C B{0, 1). 
The theorem follows easily by the following: 

(5.9) -y)\\B^''{H) ^ ^ as |y| oo, and 

(5.10) \\h{--y)\\B;^0 as |y| ^ oo. 

To prove (5.9) we will show that there exist £ > and r > 1 such that 

(5.11) B^i{H)^ Ff{H). 

Then the result follows by the argument from the proof of Lemma 4.11. 

Let p > 1. Pick £ > so that a > 2e. Then by Propositions 4.9, 5.5 wc have 
the following embeddings ^ B^^'P ^ F^^'^ ^ F^"^ which confirms (5.11). 

Let p <1. Then a > d{l — l/p) and hence (as in the proof of Lemma 4.11) there 
exist e,S > such that a — d/p = 3e — d/{l + S). Then Propositions 4.9, 5.5 give 
us the following embeddings B^i ^ ^ B^"^]'^^ ^ F^+s^^ ^ F^l^, which 

leads again to (5.11). 

The proof of (5.10) is similar to the proof of (4.20) and will be omitted. □ 

Wc finally want to link the Hcrmite-Besov spaces with the LP-approximation 
from linear combinations of Hermite functions. Denote by En{})p the best approx- 
imation oi f € LP from Vn, i.e. 

(5.12) Er,{f)p:= inf \\f - g\\p. 

Let Ap'i be the approximation space of all functions f G for which 

(5.13) ll/IUr^=ll/llp+(E(2"''^2.(/)p)'^) '<°° 

with the usual modification when q = oo. 

Proposition 5.7. // a > 0, 1 < p < oo, < g < oo, then B^i = Ap''^''^ with 

equivalent norms. 

Proof. Let / e B'^'^ . We first observe that under the conditions on a, p, and g, 
Bp* is continuously imbedded in L^, i.e. / can be identified as a function in 
and II/IIp < c||/||s05. The proof of this is easy and standard and will be omitted. 

By a well known and easy construction there exists a function a > satisfying 
(4.2j-(4.3) such that a{t) + a{At) = 1 for f G [1/4, 1] and hence E^^o ^C^^^O = 1 for 
t € [l,oo). Assume that {^j} are defined by (4.1) using this function a. By The- 
orem 5.3 the definition of the Besov spaces B'^'' is independent of the selection of 
a and hence they can be defined via these functions Similarly as in Proposi- 

tion 3.1 / = E,°lo * / for / e L^. 

Now, using that <I>j * / G V^j , wc have i?4m(/)p < Ylf=m+i * ./!lp' w > 0. 
A standard argument employing this leads to the estimate ||/||^„/2,g < cjl/Uga?. 

To prove the estimate in the other direction, let g G V4J-2 (j > 2). Evidently, 
* f = $j * if — g) and the rapid decay of $j yields * /||p < c\\f — g\\p. 
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Consequently, * f\\p < cEij-2{f )p, j > 2, and * f\\p < c\\f\\p. These lead 

toil/lUr <c||/lll./..,. □ 

6. Proofs 

6.1. Proofs for Section 2.1. 

Proof of Theorem 2.2. This proof hinges on an important lemma from [16]. Let 
be a univariate function. The forward differences of ip are defined by 

A^(i) = V(i + 1) - and A*^V = A(A'=- V), k>2. 

For a given function ip we define 

oo oo 

M^{x,y) ■.= ^i){v)nu{x,y), and then M^k^ = ^A''tp{i^)n^. 

i/=0 v=0 

Lemma 6.1. [16, p. 72] Let ^j^^ and A^^^^ denote the operator Aj applied to the 
X and y variables, respectively. Then for any k> 1, 

(6.1) 2\xj-yj)''M^ix,y)= ^ c,,^ (a^ - M^,^(a;, y), 

k/2<l<k 

where ci^k are constants given by 

k 



ci^k = (-l)'^-'4'=-'(2A;-2/- 1)!! 



21 -k 



r-l 



2l-k 



Proof. This lemma is proved in [16] except that the constants c;,fc are not deter- 
mined explicitly there. For k ~ 1 one has [16, (3.2.20)] 

(6.2) 2{xj - yj)M^{x, y) = (a^ - Af) Ma^{x, y). 

The general result is obtained by induction using the identity [16, (3.2.23)] 

(6.3) {x,-y,) (Af - Afy- (a^^ - Af)' {xj-y,) = -2r (a^ - Af) 
Assume that (6.1) holds for some k>0. Then using (6.3) we get 

2'=+'(^.-%)'+'M^ = 2(x,-%) Yl ci,k{Af-Af 

k/2<l<k 

k/2<l<k '- 

-4(2Z - k) (4^) - M^i 

+ -4(2Z-fc)c;,fe] (4^) -Af M^,^, 

(k+l)/2<l<k 

where ci^k := if / < k/2. Consequently, the coefficients satisfy the recurrence 
relations 

Cfe+i,fe+i = Cfe,fe, =Ci_i,fe-4(2Z-fc)ci,fe, {k + l)/2<l<k. 
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It follows from this and (6.2) that Ck,k = 1 for all k. Furthermore, the recurrence 
relation above shows that 

fc-i 

Ck-o,k = -4 ^ {v - 2j + 2)c^_j+i,i., 

i/=2j-l 

from which one uses induction and the fact that Y^'^=j (j) = ij+i) *° derive the 
stated identity for c;,fe. □ 

The case a = (0, . . . , 0). Assume fc > 2. By Lemma 6.1, we have 

k/2<l<k v=0 

where A'a(-) is the Zth forward difference applied with respect to v. 
Note first that applying the Cauchy-Schwarz inequality, we have 

|a|=n |a|=n |a|— n 

(6-4) <'Hn+\0\{x,x)'Hn+\^\{y,y). 

We next consider the action of Aj on 'Hjix.y). Using repeatedly (2.4) we get 

ni 

(6.5) {A?ynp = Hm + r) + 2Y'^n0, 



3+mej 



r=0 



This along with (6.4) leads to 



r=0 



(^) 



< [2{iy + i- 



Y \na+ieAy)n 

|a|=L/ 



< [2{iy + i + m)Y+^n,+i{y, y)n.+m{x, x). 
Hence the binomial theorem and the Cauchy-Schwarz inequality give 

2l-k 



2l-k 



Hi^ix^yM < Y 



i=0 

2l-k 



21 -k 



{A^^riA^y-'nAx^y) 



i=0 



21 - k 



< (2i/ + 4Z-2A;)(2'-'=)/^ E ■ [W.+.(y, y)]^ [n,+2i-k-i{x 



'21- k 



i=0 



'2l~k 



Y 'H^+i{x,x) 



A well known property of the difference operator gives 



(6.6) 



(Oi 
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By Definition 2.1 it follow that A'a(^) = OifO<i/<un — Zorz/>n + vn, where 
< u < 1 and v > 0. (Here u = 1 if a is of type (a).) Using this, the above 
estimates, and the Cauchy-Schwarz inequality we infer 



k/2<l<k 

n+[vn] 



n a 



2l-k 



(2i-fe)/2 



i=0 



i=0 



i/—[un]—l 

< Ckn~^/'^ [Kn+[vn\+k{y,y)\ ' [Kn+[vn\+k{x,x)\ ' , 

where Cfe > is of the form Cfe = c{k, u, d) maxo<Kfe ||a('^ ^^o- Consequently, 

[Kn+[vn\+k{y,y)\ " [Kn+[vn]+k{x,x)\ 



(6.7) 



|A„(a;,y)| < Cfe- 



x^y. 



{^/n\x-y\Y 

We also need estimate |A„(x,?/)| whenever a; and y are close to one another. 
Applying the Cauchy-Schwarz inequality to the sum in (2.7) which defines Hv we 
get 

n+[i;n] 

\K{x,y)\< \a{-)\n.{x,xf'^n:.{y,yf'^ 

i/=0 ^ 

1 1 
< Cllallcx, [Kn+[vn\{y,y)\ ^ [K n+[vn\{x , x)] ^ , 

which coupled with (6.7) yields (2.9) in the case under consideration. 

The case |a| > 0. We will make use of the relation dj = xj — Aj, where as 
usual dj := In the following we again denote by a'j^^ the operator Aj acting 
on the X variables, and A^ is understood as the identity operator; by definition 

(A(^))" := (^J'^^)"! . . . (A^"'^)"'*. We also identify the operator of multiplication by 
Xj with Xj. In order to use Lemma 6.1, we will need two commuting relations. 

Lemma 6.2. Let k,r,s be nonnegative integers. Then 

(6.8) (^r' - ^s")' = t (;■) ji^, (4" - ^T' 

and 

(6.9) (X, - „t (4-')- = t (0 ^ (a<->)'- - „,)'•-, 

where k\/{k — i)\ := if k < i. 

Proof. To prove (6.8) we start from the identity: 

(6.10) Xj (^f - ) ' = k (^f - A'f^y~' + (^f - A'f^Yxj. 
For A; = 1 this follows from the obvious identities 

(6.11) XjAf"^ =Id + Af'^Xj and XjA^'^ 
In general it follows readily by induction. 



Af^x,. 
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We now proceed by induction on r. Suppose (6.8) holds for some r > 1 and all 
fc > 1. Then 



ij{k-i)\ V ^' ^ J ^ 



, k—i 



E 
E 

i=0 



fc! 



iy (fc-i)! 



>-A^f> 



r-{-l — i 



+ ik-z) (Af^-Af 



k-i-l 



r 



kl 

{k-iy. 



which completes the induction step as (^) + (^^^) = {^~\^) ■ Thus (6.8) is established. 
To proof (6.9), we start from 

(:., - y,)'^Af = kixj - y,f-' + Af\x, y,)\ 

For k = 1 this identity follows from (6.11) and, in general, by induction. Finally, 
one proves (6.9) by induction on s similarly as above. We omit the details. □ 
The next lemma is instrumental in the proof of Theorem 2.2 in the case \a\ > 0. 

Lemma 6.3. Ifa,Pe Nq and k>l, then 



[JirH+[^n] + |a| + |^|+fc(x,a:)] [K„+[y„]+k{y,y)] 
(1 + V^|a;-y|)'= 



(A(-))%'5A„(x,y)| <Cfc 

Proof. We first show that for 1 < i < d 

(6.12) |(x,-?/0' (A(-')%''A„(x,y) 

< Cfcn("''+l"l + l^l)/2 [Kn+[yn] + \a\ + \l3\+kix,x)]'^ [Kn+[vn]+k{y,y)]^ ■ 

Clearly (A(^))"a;^* = (A(^))""""'' x'^-'^-^' • (Af^)"'a;f and the two operators 
separated by a dot commute. Using (6.9) and Lemma 6.1, we have 

(6.13) 2''ixi - yif (a^'^^Y x^K{x,y) = 2" (a^^)) a;^"^^* 



E 



j=0 



(k-j)/2<l<k-j v=0 



jj{k-jy. 



Hu{x,y). 



Furthermore, by (6.8), 



2l-k+j 



= E 

fj.=0 



/3A {-ir{2i-k + jy. 



{2i-k+j-ny 

2l-k+j-n 
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As (A^^^) ' ' commutes with Af' and Xj, we then conclude that 



A\ (-l)A'(2Z-fc + j)! 



Using relation (2.5) repeatedly, it follows readily that 



X\n\{x) = ^ 6m,r(Ai)WA+(r-2m)ei(a;), 
m=0 



where 6m,r(Ai) are positive numbers satisfying hm,r{K) ~ -^I^^- Applying this 
identity to all variables we obtain 



71 Id 

(6.14) X^-^''m,{x,y) =Y.---Y. ^-.^(A) E WA+7-2a,(x)HA(y), 

wi=0 i^d=0 W=v 



where 7^ = /?j for j ^ z and = f3i - jj,, and 6t^,7(A) = 6a;i,7i(Ai) . . . h^^^^^{\d). 
Clearly, \b^~X>^)\ < cz/(l^l-^)/2. 

We now use the binomial formula and (6.5) to obtain 



2l-k+j-fi 



2l-k+j-n-q / ,\a-jei+qei 



g=0 

<C i'*'"'+''"'="''^/'|HA+7-2a;-,e.+<,e.(x)HA+(2;-fc+,-M-«)e.(y) 
g=0 



and hence 



[A^^^y~''\^ [A^^-A^^f~'^'~'n.{x,y)\ < e^^(2'-fe+l«l+l/3|-2.)/2 

71 7d 2l-k+j-fi 

X "' X/ X/ X/ l^-^+7-2w+a-je.+ge.(a;)7iA+(2i-fe+i-/i-g)ei (2/)| 

aii=0 a;d=0 9=0 |A|=!^ 



DECOMPOSITION OF SPACES INDUCED BY HERMITE EXPENSIONS 



25 



As before A'a(^) = OifO<i/<un — Zorz/>n + vn, where < u < 1 and v > 0. 
Also, by (6.6) |A'a(^)| < n~'||o(^^||<x)- We use all of the above to conclude that 

j=0 (k-j)/2<l<k-j 



n+[vn\ /3i 71 



Id 



2l-k+j-ix 

'^v+\a\ + \i-2ui\+q-3{x,x) 

9=0 



X E EE--E 

;y=[un]-( M=0 aJi=0 W<i=0 
-21-k+j-tJ. 

E '^i'+2i-k+j-ti-q [y, y) 

9=0 

where we again used the Cuachy-Schwarz inequality. This proves (6.12). 
On the other hand, using (6.14) with = and (6.5) we can write 

n+[vn] 
i'=0 ^ 

X ^ E ••• E ^t^,/3WCa(A)|WA+a+/3-2w(a;)WA(y)|, 

\\\=uu}i=0 Wd=0 

where c„(A) ~ |A|l«l/2. Hence, using the fact that 6aj,/3(A) ~ |A|''^I'^ we conclude 
that 

n+[vn] 



[a^-^^Y x"K{x,y)\<c «( 



v=0 



/l"l + l/3|)/2 



/3d 



X E E E |WA+a+/3-2a;(a:)HA(y)| 
\\\=vuii=0 i^d=0 

< cn(l«l+l'3|)/2 [i^„+[,„]+|„|+|^|(x,a;)]^ [Kn+[vn]{y.y)Y ■ 

This along with (6.12) completes the proof of Lemma 6.3. □ 

The last step in the proof of Theorem 2.2 is to show that the operator d" can 
be represented in the form 

(6.15) a° = ^ cp^Af'x^, 

/3+7<a 

where /3+7 < a means (ij+'jj < ctj for 1 < j < d, and c^j are constants (depending 
only on a, /?, 7). 

By (2.3) dj = Xj — Aj and hence 9J = {xj — AjY . The operators xj (multiplica- 
tion by Xj) and Aj do not commute, but it is easy to see that XjAj — sx^j~^ +AjXj. 
Applying this repeatedly one finds the representation 

0<v+fj.<r 

Since the operator A^Xj commutes with Afxj if j ^ i, this readily implies repre- 
sentation (6.15). 



26 



PENCHO PETRUSHEV AND YUAN XU 



Evidently, Lemma 6.3 and (6.15) yield (2.9) whenever |a| > 0. The proof of 
Theorem 2.2 is complete. □ 

Proof of Lemma 2.5. Observe first that it suffices to prove (2.20) only for n 

sufficiently large since it holds trivially if 2/A < n < c. 

We next prove (2.20) for d — 1. The Christoph-Darboux formula for the Hermite 
polynomials ([15, (5.59)]) shows that 

Km{x,x) = (2™+im!)-i [H^+,{x)Hm{x) - H'^{x)Hm+i{x)\ . 

Using the fact that H'^^^{x) = 2(m + l)H^{x) ([15, (5.5.10)]) and H^n+xix) = 
2xHm{x) — 2mHjn-i{x) ([15, (5.5.8)]), we can rewrite Km{x,x) as 

Km{x,x) = (2-+im!)-i [2{m+l)Hl{x) - 4mxHm-i{x)Hm{x) + 2m^Hl_^{x)] . 

Written in terms of the orthonormal Hermite functions, the above identity becomes 

(m+ l)/i^(a;) +mh?^_-^{x) = Km{x,x) + V2rnx hm{x)hm-i{x). 

In particular, it follows that for < 2\/2m + 1 

(m + l)/i^(a;) +m/i^_i(a;) > K^{x,x) - 2\/2m\/2m + l|/i„(x)| • |/i„_i(a;)]. 

and hence 

(3m + 2)/i^(a;) + 3m/i^_i(a;) > K^(x,x) + (\/2m + l|/i„(a;)| - \f2m\hjn-\{xy\) 

> Km{x,x). 

Consequently, for < 2^/2rl+T 

n ^ n 

E hl{x)>- E {hlix)+hl+,{x)) 

m=[{l-X)n] m^[{l~X)n] 

n 

>- E Km{x,x) > CiK^pn]{x,x), 
m=[(l-A)n] 

which proves (2.20) when d=l. 

For d > 1 we need the following identity which follows from the generating 
function of Hermite polynomials (see e.g. [16]): 

oo 

EWfe(^,^)^' =^"''/'(l-^')"''/'e"^"""' ■■=Fd{r,t), 

k=0 

where t = \x\. Let us denote TLk.d{x, x) — Hk{x, x) for a; € R'' in order to indicate 
the dependence on d. Then it follows from above that 

oo oo 

(6.16) E ^''['^kA^^ ^) - Wfc-2,d(a;, x)] = (1 - r^) r'^HkA^, 

k=0 k=0 

= {1 - r^)Fdir,t) = n-^Fd-2{r,t). 

Notice that TLnA-'^^ 2;) is a radial function and hence a function oft. Thus comparing 
the coefficients of r'^ in both side shows that 

Uk,d{x,x) - Uk-2,d{x,x) = n~'^'Hk,d-2{x,x), 
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which imphes 

k 

Uk,d{x, X) + nk-l,d{x, X) = TT"^ ^ Hj4-2{X, X) = ■JT~'^Kk,d-2{x, x). 

Now, summing over k we get 



j=o 



n 1 ^ 

^ Uk,d{x,x)>- ^ [Hk4(x,x)+nk-i4{x,x)\ 

fe=[(l-A)n] k=[(l-\)n] + l 

>c ^ ii'fe,d_2(a;,a;) > cnJs:[(i_£)„],d_2(a;,a;) > cn ^ nk,d-2{x,x), 

fc=[(l-A)n] + l fe=[(l-A)n] 

where £:=(! — p)/c?. Evidently, by induction this estimate yields (2.20) for d odd. 

To establish the result for d even, we only have to prove estimate (2.20) for d = 2. 
By the definion of -Fd(r, t), wo have 

1 — r .2 



Fo{r,t) = e-^' = 7rV2(i - r^)y^F,{r,t) 

= E ( ) i-^y^'' E '^'^w-' = E 

j=0 V ^ n=0 fe=0 

where a2j = (~1)'' (^^^) and a2j-i = 0. Hence, using (6.16) 



Wfe,2(a;,a;) - 'Hk-2,2{^,x) = tt ^ afe-j/ij(i)- 



Consequently, 



fe ( fe k—j 

Wfe,2(a;,a;)+Wfc_i,2(a;,a;) =7r-i/2^^ai_,/i|(i) = ^/i|(t)^ai. 



A simple combinatorial formula shows that 

k-j [{k-])/2] , . 

E«'= E ^ 

;=o ;=o ^ ' 



r(^ + [^]) 
r(i)r(i + [Y])' 



which is positive for all < j < fc. Furthermore, by V{k + a)/r(fc + 1) ~ ""^ it 
follows that X^f^o ai > ck~^^^ for < j < afc for any a < 1. Therefore, 



ak 



Hfe,2(x,a;) +nk-i,2{x,x) > cfc-i/2^/i2(t) 



and summing over k we get 



^ Hfe,2(a;,a;) > cn^/^i4:[p„],i(t,f), 

fe=[(l-A)n] 



which establishes (2.20) for d=2. □ 
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6.2. Proofs for Sections 4-5. 
Proof of Lemma 4.7. Let 

\l>n 



(6.17) b-Jx) :- 



where d{x, E) stands for the distance of x from E c W^. Evidently, 

(6.18) h*{x) < cb]{x) and 6jlii^(a;) < c6^(x), x&M.'^, ^ e Xj. 
We will show that 

(6.19) 6^*(ar) < cA^«( 5^ |6„|lfl„)(a;), a; e K''. 

In view of (6.18) this implies (4.10)-(4.11), and hence Lemma 4.7. 

By the construction of the tiles {R{\ in (2.33)-(2.34) it follows that there exists 
a constant > depending only on d such that 

Qj := U^eA-.i^i C [-Co2^Co2^]''. 

Fix X e To prove (6.19) we consider two cases for x. 

Case 1. \x\ao > 2co2^. Then d{x,Rn) > \x\oo/^ for r] G Xj and hence 

'^^^^ - j^^. (i+2m1w - ,5, 

where A := 1 — min{l, 1/s} and for the last estimate we use Holder's inequality if 
s > 1 and the s-triangle inequality if s < 1. 

Denote Qx ■= [—\x\oo,\x\oo]'''- Notice that Qj C Qx- Prom above we infer 

<c2^(2dA-.)|^|d/.-a_^^(^ ^ \b^\lR^){x)<cM.[ J2 M-^R,)ix) 

■neXj nexj 

as claimed. Here we used the fact that a > dmax{2, 1/s}. 

Case 2. \x\ac < 2co2^. To make the argument more transparent we first sub- 
divide the tiles {Rjj}rjeXj into boxes of almost equal sides of length ~ 2~K By 
the construction of the tiles (see (2.33)) there exists a constant c > such that 
the minimum side of each tile i?,, is > c2~^ . Now, evidently each tile J?^ can be 
subdivided into a disjoint union of boxes Rg with centers 9 such that 

0+[-c2-^-\c2-^-^] c Re c 6* + [-52"^ 52-^]. 

Denote by Xj the set of centers of all boxes obtained by subdividing the tiles from 
Xj. Also, set bo := b^ if Rg C Rr,. Evidently, 

f6 21) b^(x) — V < V 

^ ' ' ^ ' " (1 + 2^d{x, Rr,)Y - ^ (1 + 2id(x, Re)Y 
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and 

(6.22) Yl l^'^ll^. = E 

Denote Yq := {9 e Xj : 2^6 - < c}, 

Ym := {6* e Xj : cT"'^ < V\e - x\oo < 52"}, and 
Qm := {yGR'^:\y- < 5(2™ + 1)2"^}, m > 1. 

Clearly, #r„ < c2™'^, U^gy^iie C Q™, and X = U,n>aYm- Similarly as in (6.20) 
E ilJliR,)r -'''~"^^ ^ 15.1 <c2— 2-( E |5.|f 



< c2-™('^-'^'"-{i'V«})A^,( ^ |5,|lii,)(x), 



where we used (6.22). Summing up over m > 0, taking into account that a > 
rfmax{2, l/s}), and also using (6.21) we arrive at (6.19). □ 

Proof of Lemma 4.8. For this proof we will need an additional lemma. 

Lemma 6.4. Suppose g G V^, and ^ G Aj . Then for any fc > and L > we have 
for x',x" e 2R^ 



(6.23) \g{x') - g{x")\ < cV\x' - x"\ ^ ^^^^^^l^. 



\!An)\ 

n + 

and 

(6.24) \g{x')-g{x")\ < c2-^^\x'-x"\ ^ */|e|oo > (l+2<5)2^-+i. 

Here c, c depend on k, d, and 5, and c depends on L as well; 2R^ C is the set 
obtained by dilating by a factor of 2 and with the same center. 

Proof. Let A43 be the kernel from (2.8) with n = 4^ , where a is admissible of type 
(a) with V := 5. Then * g = g, since g & V^j , and A4j{x,-) € V[(i_|_5)4j]. Note 
that [(1 + 6)4^] + 4^ < 2Nj — 1. Therefore, we can use the cubature formula from 
Corollary 2.8 to obtain 

g{x)= / Kn{x,y)g{y)dy = ^ \r,h4i{x,ri)g{rj), 

where the weights obey (2.35) (see also (2.36)-(2.37)). Hence, for x' ,x" € 2i?^ 

\g{x')-g{x")\< J2 Xn\^4^i^',v)-A4^{x",v)Mv)\ 

vexj 

(6.25) <c\x'-x"\ V sup |VA4.(x,r?)||ff(r;)|. 

vex, ^e^fl, 



30 PENCHO PETRUSHEV AND YUAN XU 

/ \ 1/2 

Note that f4([(l + (5)4^] + k + I) + 2] < (1 + S)2^+^ for sufficiently large j 
(depending on k and 5). Therefore, we have from (2.17)-(2.18) 

(6.26) |VA4,(a;,r?)|<^^^-^-^— ^, x e r? e A",, 
and for any L > (we need L > k) 

(6.27) \VK^{x,n)\ < (i + 2i|x-r?|)fe ' ^^'"^1°° > (1+5)2^+^ or \v\oo > {l+6)2^+\ 

Suppose iCloo > (1 + 2S)2^+\ then 2R^ C {x € R'^ : \x\^ > (1 + 6)2^+'^} for 
sufficiently large j. Combining (6.25) with (6.27) and (2.37) we get 

o-i(fc+L) 

(6.28) \g{x') - g{x")\ < c2-^<^l^\x' -x"\Y sup — ^|5(r?)|, 

\ ) ) ^\ n- I ' ^£2^4 (l + 2^k-r/|)'='^^'^'' 

where we used that diam (2ii^) < c2~^/^. However, for any x G 2R^ we have 

1 + 2^1^-r/l < l + 2^(|^-a;| + |a;-77|) < l + 2^(c2-^'/^ + |a;-r?|) < c2^(l + 2^>-r/|). 

We use this in (6.28) to obtain (6.24) for sufficiently large j. 

One proves (6.23) in a similar fashion. In the case j < c estimates (6.23)-(6.24) 
follow easily by (6.25). □ 

We are now prepared to prove Lemma 4.8. Let g & . Pick £ > 1 sufficiently 
large (to be determined later on) and denote for ^ e Xj 

(6.29) Xj+dO ■■= {V e Xj+e : i?^ n i?j ^ 0} and 

(6.30) := sup{|5(a;') - g{x")\ : x',x" € Rr, for some r] G 
We ffist estimate d^, ^ £ Xj. 

Case A: \^\^ < (1 + S6)2^+'^. By (2.36) it follows that for sufficiently large £ 
(depending only on d and S) U^^Xj+tiS)-^ ^ 2R^. Hence, using Lemma 6.4 (see 
(6.23)) with k > a, we get 



(6.31) d^ < c2-' Yl a 



\9m 



^,,^(l + 2^le-ry|)^' 

for sufficiently large j (depending only on d and S), where c > is a constant 
independent of £. 

Case B: \£,\^ > (1 + 35)2^+1. By (2.36) \x\^ > (1 + 25)2^+1 for a; € U^^^j+ei^^v 
if j is sufficiently large. We apply estimate (6.24) of Lemma 6.4 with k > a and 
i = 1 to obtain 

\!J['I)\ 



(6.32) df < c2-J y 77 

To estimate M^, ^ G Xj, we consider two cases for ^. 

Case 1: |^|oo < (1 + 45)2^+^ By (2.36), we have for sufficiently large j: 

(6.33) i?5~C+[-2-^2-^]^ and i?^ ~ 77 + [-2-^-^ 2"^-^, r]&Xj+e{0- 
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By the definition of in (6.30) it follows that < mx for some A G Xj+g{£^) 
and hence, using (6.33), 

M^<c J2 (1 + 2J - Luiy ^ ^ c = c(rf,5,a,^). 
Consequently, 

(6.34) M|<G|+d|. 

Write := {?] e Xj : |r?|<x> < (1 + ^6)2^+^} and A*/ := Xj \ X^. Now, we use 
(6.31)-(6.32) to obtain 



|5(^)I 



(l + 2.|^-r,|)'^(l + 2.|^-a;|)'' 



replacing A'j and X^' by Aj above and shifting the order of summation we get 



< c{2-' + 2-^) y i^yi „ < c{2-' + 2-^)M:. 
- ^ ' ^ (l + 2J|^-a;|)<^ - ^ ' ^ 



Here the constant c is independent of (. and j, and we used that 



V- ■ - - V- ■ - — v- + 2^ie-y|)"(i + 2^|y-w|)'^ 

(6.36) < — ^ — (ct > d). 

These estimates are standard and easy to prove utilizing the fact that the tiles 
{Rj^j^^Xj do not overlap and obey (2.36). 

To estimate G| we use again (2.36) and (6.36). We get 

^ (1 + 2^1^-^1)'^ " ti^flf (l + 2^-|^-r,|)-(l + 2J-|r7-c.|)- 

< 

Combining this with (6.34)-(6.35) we obtain 

M| < ciml + C2(2-^ + 2-^)Mj* for A e Xj+e{0, 

where C2 > is independent of i and j. Choosing £ and j sufficiently large (de- 
pending only on rf, S, and ct) this yields < cm\ for all A € A'j+£(^). For j < c 
this relation follows as above but using only (6.23) and taking £ large enough. We 
skip the details. Thus (4.12) is established in Case 1. 



^''^ E (TT2i%^ = '^"^^ foreachAeA-,+,(0. 
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Case 2: |^|oo > (1 + 4(5)2-'+^. In this case for sufficiently large j (depending only 
on d, S, and a) \x\oo > (1 + 3(5)2-'+^ for x G [J^^Xj+e{i)Rri- Hence, using (6.24) with 
L = 1, we have 

where c > is independent of j. Fix A G A'j_|_£(^) and for each rj € Xj, rj ^ ^, 
choose Urj G Xj^e{ri) so that |A — = mm^^^x-^eiri) |A — Then from above 

By (2.30) it easily follows that Wr, from above obeys |A — w^j < — 77] and hence 
On the other hand, using Definition 4.6 and (6.36), we have 



E E TT 



<c2-$:m.5:- 



..... ,,,/l + 2^IC- ^1)^(1 + 2^|r?-c.|)<^ 

^^^-^E(ITW = ^^^^^^^^^ 

where C2 > is independent of j. Combining this with (6.37)-(6.38) we arrive at 

<ciml + C22-mi for A e Xj+t{C)- 

Choosing j sufficiently large we get M| < cim\ for each A e A'j+^(^). For j < c 
this estimate follows as in Case 1 but using only (6.23). This completes the proof 
of Lemma 4.8. 

Proof of Lemma 4.11. To prove (4.19) we first show that there exit e > and 
r > 1 such that 

(6.39) F;^''{H) ^ Ff{H). 

Indeed, if p > 1, using that a > 0, Proposition 4.9 (a) yields F^'^ ^ F^"^ for 
any < e < a. On the other hand, if p < 1, then a — d/p > —d and hence 
there exist S > and £ > such that, first, a — d/p > —d/{l + S) and then 
a-d/p = e- d/(l + S). Now, by Proposition 4.9 (b) we have F^i ^ Ff^^. Thus 
(6.39) is estabHshed. 

Denote hy{x) := h{x — y). It follows by Proposition 4.3 and Theorem 4.5 that 

||(E (i^€r'/'i(/^.,^€)|iH,(-))y^X=:^(/i.)- 

Fix J > 1 and denote J^j := ^o<j<jXj. By the decay of needlets (see (3.11)) it 
follows that 

max (^^)| — > as \y\ — > 00. 
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Hence there exists A > such that if \y\ > A, 
(6.40) ||(^ {\R^\-'/'\{hy,<p^}\ln,{-))Y'\l - l^^^'^- 



Evidently, hy being C°° and compactly supported belongs to all Hermite-F-spaces 
and by (6.39) Hf^ "(j?) > ^Wf^vWFf^iH)- We now use Theorem 4.5 and (6.40) to 
obtain, for \y\ > A, 



2\ 1/2 



WhyWrriH) > c\\hy\\p..^H) > c||(E2'' E {m-'^'\{hy,n)\^R,{-)) ) 

>c2''\\{ E E (ii??r'/'i(/^.,v«)iiK,(-))y^X 

j=J+iiex\yj 
> (l/2)c2''H|(E (l^d-'/'l(/i.>'P«)|lii«(-))y^l 

{GAT 

>c'2-^^||/ij|, = c'2-^^||/i||, {\\h\\r>0), 

where c' > is independent of J. Letting J — > oo the above implies (4.19). 

Wc next prove (4.20). Choose k > maxjo; + d,d/p}. Using (3.11)-(3.12) we get, 
for ^ G Xj and |^ — y| > |y|/2, and sufficiently largo 



c2J^/2 



< 



for each x G R^. 



'|y-C|)'= - (l + 2J|y-a:|)'= 
Hence, using also (2.38) we have that for |a; — y| > |y|/4 and \y\ sufficiently large 

G{x) :=E2^"' E {\Rir^'\{hy,^^)\lR,{x)y 



0=0 



j=o 



\y-x\ 



while 
Hence, 



G{x)=0 ii\x-y\<\y\/A. 



which yields (4.20). □ 

Proof of Lemma 5.4. Let g £ V^j {j > 0) and < p < oo. We will utilize 
Definition 4.6 and Lemmas 4.7-4.8. To this end choose < s < min{p, 1} and 
(J > dmax{2,l/s}. Set := sup^g^^ \9{x)\, C ^ X^, and := inf^-g/j^ l5(a;)|, 
A e Aj+f, where > 1 is the constant from Lemma 4.8. Using Lemmas 4.7-4.8 and 
the maximal inequality (2.40) we get 

( E m sup \9{xry^' = II E ^«i«J ^ 4 E 

V, .. n.^R, II ^g^^ lip II 



' ieXj ^^^^ 
< c 



rieXj+e 
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